WHAT IS CLAIMED IS: 



1 . A method for choosing a resoiirce, among a plurality of resources, for servicing a 
request, comprising: 

randomly selecting a first resource among the plurality of resources in accordance 
with a predefined first random selection function, the first resource having an associated first 
load value; 

comparing the first load value to a predetermined threshold value to determine 
whether the first load value exceeds the predetermined threshold value; and 

upon determining that the first load value does not exceed the predetermined 
threshold value, assigning the request to the first resource for servicing the request. 

2. The method of claim 1, including, upon determining that the first load value exceeds 
the predetermined threshold value: 

randomly selecting a second resource among the plurality of resources in accordance 
with a predefined second random selection function, the second resource having an associated 
second load value; 

comparing the second load value to the predetermined threshold value to determine 
whether the second load value exceeds the predetermined threshold value; and 

upon determining that the second load value does not exceed the predetermined 
threshold value, assigning the request to the second resource for servicing the request. 

3. The method of claim 2, including, upon determining that the second load value 
exceeds the predetermined threshold value: 

comparing the first load value to the second load value and assigning the request to 
one of the first resource and second resource having a lower associated load value for 
servicing the request. 

4. The method of claim 1, flirther comprising: 

determining whether the first resource is unavailable for selection; 
upon determining that the first resource is unavailable for selection, determining 
which of the plurahty of resources are available for selection and redefining the plurality of 
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resources to include only those of the plurality of resources that are available for selection, 
and then randomly selecting a resource from among the redefined plurality of resources. 

5. The method of claim 1, wherein the randomly selecting is performed by applying a 
5 one-way hashing function to the request to generate a first intermediate value, applying a 
modulo function to the intermediate value to generate a second intermediate value; and 
applying a mapping function for mapping the second intermediate value so as to select the 
first resource from among the plurality of resources. 

1 0 6. The method of claim 5, wherein the modulo function appUed has a modulus whose 
value corresponds to a total load capacity of the plurality of resources. 

7. The method of claim 5, wherein each of the resources of the plurality of resources has 
i- an associated respective load capacity; and 

1 5 the mapping ftmction is a probability density fimction in which each resource in the 

' ~ plurality of resources has a mapping range whose size corresponds to the respective load 
= capacity associated with the resource. 

J 8. The method of claim 5, wherein each of the resources of the plurality of resources has 
-20 an associated respective load capacity; and 

the mapping function is a weighted mapping function that is weighted in accordance 
with the respective load capacities associated with the plurality of resources. 

9. The method of claim 2, wherein the randomly selecting a second resource is 
25 performed by applying a one-way hashing function to the request to generate a first 

intermediate value, appljdng a modulo function to the intermediate value to generate a second 
intermediate value; and applying a mapping function for mapping the second intermediate 
value so as to select the second resource from among the pluraUty of resources. 

30 10. The method of claim 9, wherein the modulo function applied has a modulus whose 

value corresponds to a total load handling capacity of the plurality of resources excluding the 
first resource. 
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1 1 . The method of claim 1 0, wherein each of the resources of the plurality of resources 
has an associated respective load handling capacity; and 

the mapping function is a probability density function in which each resource in the 
plurality of resources, excluding the first resource, has a mapping range whose size 
5 corresponds to the respective load handling capacity associated with the resource. 

12. The method of claim 10, wherein each of the resources of the plurality of resources 
has an associated respective load handling capacity; and 

the mapping function is a weighted mapping function that is weighted in accordance 
10 with the respective load handUng capacities associated with the plurality of resources 
excluding the first resource. 

I- " 13. A system for selecting a resource, among a plurality of resources, for servicing a 
request, comprising: 

15 one or more interfaces for receiving a request and for forwarding the request to a 

selected resoiirce; 

Li one or more processing units for executing stored procedures; 

:. i memory for storing the procedures executed by the one or more processing units, the 

tf i procedures including: 

QO instructions for randomly selecting a first resource among the plurality of 

resources in accordance with a predefined first random selection function, the first resource 
having an associated first load value; 

first comparing instructions for comparing the first load value to a 
predetermined threshold value to determine whether the first load value exceeds the 
25 predetermined threshold value; and 

instructions for assigning the request to the first resource for servicing the 
request when execution of the first comparing instructions determines that the first load value 
does not exceed the predetermined threshold value. 

30 14. The system of claim 13, including second resource selection instructions whose 
execution by the one or more processing units is invoked when the first comparing 
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instructions determine that the first load value exceeds the predetermined threshold value, the 
second resource selection instructions including: 

instructions for randomly selecting a second resource among the plurality of 
resources in accordance with a predefined second random selection function, the second 
5 resource having an associated second load value; 

second comparing instructions for comparing the second load value to the 
predetermined threshold value to determine whether the second load value exceeds the 
predetermined threshold value; and 

instructions for assigning the request to the second resource for servicing the 
10 request when execution of the second comparing instructions determines that the second load 
value does not exceed the predetermined threshold value. 

15. The system of claim 14, including additional instructions whose execution by the one 
C:i or more processing units is invoked when the second comparing instructions determine that 
^1-5 the second load value exceeds the predetermined threshold value, the additional instructions 

: including: 

s instructions for comparing the first load value to the second load value and assigning 

. i the request to one of the first resource and second resource having a lower associated load 
value for servicing the request. 

C20 

16. The system of claim 13, including additional instructions for: 
determining whether the first resource is unavailable for selection; 

upon determining that the first resource is unavailable for selection, determining 
which of the pluraHty of resources are available for selection and redefining the plurality of 
25 resources to include only those of the plurality of resources that are available for selection, 
and then randomly selecting a resource from among the redefined plurality of resources. 

1 7 . The system of claim 1 3 , wherein the instructions for randomly selecting a first 
resource include instructions for applying a one-way hashing function to the request to 

30 generate a first intermediate value, applying a modulo fimction to the intermediate value to 
generate a second intermediate value, and applying a mapping function for mapping the 
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second intermediate value so as to select the first resource from among the plurality of 
resources. 

1 8. The system of claim 1 7, wherein the modulo function appHed has a modulus whose 
5 value corresponds to a total load capacity of the plurality of resources. 

1 9. The system of claim 1 7, wherein each of the resources of the plurality of resources has 
an associated respective load capacity; and 

the mapping function is a probability density function in which each resource in the 
10 plurality of resources has a mapping range whose size corresponds to the respective load 
capacity associated with the resource. 

;- _ 20. The system of claim 1 7, wherein each of the resources of the plurality of resources has 

- an associated respective load capacity; and 
_i-5 the mapping function is a weighted mapping function that is weighted in accordance 

with the respective load capacities associated with the plurality of resources. 

; : 21. The system of claim 14, wherein the instructions for randomly selecting a second 
; . resource include instructions for applying a one-way hashing function to the request to 
J20 generate a first intermediate value, applying a modulo function to the intermediate value to 
generate a second intermediate value, and applying a mapping function for mapping the 
second intermediate value so as to select the second resource from among the plurality of 
resources. 

25 22. The system of claim 21 , wherein the modulo function applied has a modulus whose 
value corresponds to a total load handling capacity of the plurality of resources excluding the 
first resource. 

23. The system of claim 22, wherein each of the resources of the plurality of resources has 
30 an associated respective load handling capacity; and 
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the mapping function is a probability density function in which each resource in the 
pluraUty of resources, excluding the first resource, has a mapping range whose size 
corresponds to the respective load handling capacity associated with the resource. 



5 24. The system of claim 22, wherein each of the resources of the plurality of resoiirces has 
an associated respective load handling capacity; and 

the mapping function is a weighted mapping function that is weighted in accordance 
with the respective load handUng capacities associated with the plurality of resources 
excluding the first resource. 

10 

25. A system for selecting a resource, among a plurality of resources, for servicing a 
request, comprising: 

one or more interfaces for receiving a request and for forwarding the request to a 
selected resource; 

1 5 control logic configui'ed to randomly select a first resource among the plurality of 

resources in accordance with a predefined first random selection function, the first resource 
having an associated first load value, compare the first load value to a predetermined 
threshold value to determine whether the first load value exceeds the predetermined threshold 
value, and assign the request to the first resource for servicing the request when the first load 

20 value does not exceed the predetermined threshold value. 

26. The system of claim 25, wherein the control logic is further configured to randomly 
select a second resource among the plurality of resources in accordance with a predefined 
second random selection function when the first load value exceeds the predetermined 

25 threshold value, determine whether a second load value associated with the second resource 
exceeds the predetermined thireshold value, and assign the request to the second resource for 
servicing the request when it is determined that the second load value does not exceed the 
predetermined threshold value. 

30 27. The system of claim 26, wherein the control logic is further configured to assign the 
request to whichever of the first and second resources has a lower associated load value when 
the second load value exceeds the predetermined threshold value. 
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28. A computer program product for use in conjunction with a computer system having 
one or more interfaces for receiving a request and for forwarding the request to a selected 
resource, the computer program product comprising a computer readable storage medium and 
a computer program mechanism embedded therein, the computer program mechanism 
5 comprising: 

instructions for randomly selecting a first resource among the plurality of resources in 
accordance with a predefined first random selection function, the first resource having an 
associated first load value; 

first comparing instructions for comparing the first load value to a predetermined 
1 0 threshold value to determine whether the first load value exceeds the predetermined threshold 
value; and 

r instructions for assigning the request to the first resource for servicing the request 

; , when execution of the first comparing instructions determines that the first load value does 
not exceed the predetermined threshold value. 

:"- : 29. The computer program product of claim 28, including second resource selection 
~: instructions whose execution by the one or more processing units is invoked when the first 
. I comparing instructions detentiine that the first load value exceeds the predetermined 

threshold value, the second resource selection instructions including: 
J;20 instructions for randomly selecting a second resource among the pliu-ality of 

resources in accordance with a predefined second random selection fimction, the second 

resource having an associated second load value; 

second comparing instructions for comparing the second load value to the 

predetermined threshold value to determine whether the second load value exceeds the 
25 predetermined threshold value; and 

instructions for assigning the request to the second resource for servicing the 

request when execution of the second comparing instructions determines that the second load 

value does not exceed the predetermined threshold value. 

30 30. The computer program product of claim 29, including additional instructions whose 
execution by the one or more processing units is invoked when the second comparing 
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instructions determine that the second load value exceeds the predetermined threshold value, 
the additional instructions including: 

instructions for comparing the first load value to the second load value and assigning 
the request to one of the first resource and second resource having a lower associated load 
5 value for servicing the request. 

3 1 . The computer program product of claim 28, including additional instructions for: 
determining whether the first resource is unavailable for selection; 

upon determining that the first resource is imavailable for selection, determining 
10 which of the plurality of resources are available for selection and redefining the plurality of 
resources to include only those of the plurality of resources that are available for selection, 
and then randomly selecting a resource fi-om among the redefined plurality of resources. 

32. The computer program product of claim 28, wherein the instructions for randomly 
'-t5 selecting a first resource include instructions for applying a one-way hashing function to the 
: i request to generate a first intermediate value, applying a modulo fiinction to the intermediate 
^ value to generate a second intermediate value, and applying a mapping fimction for mapping 
=J the second intermediate value so as to select the first resource fi-om among the plurality of 
-J resources. 

go 

33 . The computer program product of claim 32, wherein the modulo fiinction applied has 
a modulus whose value corresponds to a total load capacity of the plurality of resources. 

34. The computer program product of claim 32, wherein each of the resources of the 
25 plurality of resources has an associated respective load capacity; and 

the mapping function is a probability density fianction in which each resource in the 
pluraUty of resources has a mapping range whose size corresponds to the respective load 
capacity associated with the resource. 

30 35. The computer program product of claim 32, wherein each of the resources of the 
plurality of resources has an associated respective load capacity; and 
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the mapping function is a weighted mapping function that is weighted in accordance 
with the respective load capacities associated with the plurahty of resources. 

36. The computer program product of claim 29, wherein the instructions for randomly 
5 selecting a second resource include instructions for applying a one-way hashing function to 

the request to generate a first intermediate value, applying a modulo function to the 
intermediate value to generate a second intermediate value, and applying a mapping function 
for mapping the second intermediate value so as to select the second resource fi-om among the 
plurality of resources. 

10 

37. The computer prograiTi product of claim 36, wherein the modulo function applied has 
. . a modulus whose value corresponds to a total load handling capacity of the plurality of 

=- • resources excluding the first resource. 

" .1;5 38. The computer prograiTi product of claim 37, wherein each of the resources of the 
=3J plurality of resources has an associated respective load handling capacity; and 
s the mapping function is a probabihty density function in which each resource in the 

plurality of resovirces, excluding the first resource, has a mapping range whose size 
corresponds to the respective load handling capacity associated with the resource. 

=30 

39. The computer program product of claim 37, wherein each of the resources of the 
plurality of resources has an associated respective load handling capacity; and 

the mapping function is a weighted mapping function that is weighted in accordance 
with the respective load handhng capacities associated with the plurality of resources 
25 excluding the first resource. 
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